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TexHMKe 



(57) F 

Hcnojib30BaHi^e: 
KpunrorpacpuMeoKnx 

CBfi3HblX, BblHMCJIMTejlbHblX U MHCpOpMai4MOHHblX 

cucreMax Ann KpyinrarpacpkiHecKoro 3aKpbiTHfl 

flBOHHHOH HHCpOpMai^HM. CyLUHOCTb 

M3o6peT6HMSi: ycTpoRoTBO coAepxnT n-6aflTHbi8 
KnroMeBoK perncTp 1, 0flH06aflTHbiH 
HHCtJopMai^noHHbiR perncrp 2, 6jiok 3 
cpyHKi4MOHajibnoro npeo6pa30BaHMfi, nepBbifl, 
BTopofi, TpeTuH MeTbipexpa3paflHbie cyMMaropbi 
4 - .6 no MOflynro flBa, r-6aftTHbiCi perucTp 7, 
N-6nTHbitf 1 perncTp 8. OoecneHkiBaeTCfl 
B03MO)KHOOTbK3 peajiH3aL(nw ycTpo&CTBa Ha 
MUKpocxeivie, coAepwamefi Bcera nuliib 2 Tbio. 
BeHTunefl, ncnanbsoBam/m KmoMa TaKoCi flnnHbi, 



Koropas o6eoneHMBaeT HeBO3M0KH0CTb era 
onpoSoBaHMfl 3a pa3yMHoe Bpeiw). yoTpoiHcTBO 
ynymuaeT '•■ KpunrorpacpuHecKMe m 
aKcnnyaTai^MOHHbie napaMeTpbi ycTpoftaTBa 
nin4DpoBaHHfl. 2 3. n. cp-nbi, 1 m. 
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(54) DEVICE FOR ENCRYPTING BINARY INFORMATION 

(57) Abstract: , 

FIELD: devices for encrypting: SUBSTANCE: 
device has n-byte key register, one- byte 
information register , functional conversion 
unit , first, second and third four-bit 
modulo-two adders , r-byte register , N- bit 
register . Device, which can be implemented 
in chip having only two thousand gates, 
provides possibility to use encrypting key 
which length prohibits it from decoding by 
trial during reasonable period of time. 
EFFECT: increased functional capabilities. 3 • 
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HsoopeTeHue 
KpnnTorpac}3MHecKMM npeo6pa30BaHMHM m Mo>KeT 

6blTb MCnOnb30BaHO B CBfl3HblX, 
BbWMCJIHTenbHblX H KHCpOpMaL^OHHblX CHCTGM3X 

Ana KpunTorpacpMMeoKoro 3aKpbiTMJi abohmhoH 

MHC})OpMamiM. 

l\ent> M3o6peTeHHJi - ynpomeHne 
annapaTHotf peann3amm ycTpotfcTBa 
wucJjpoBaHMfl flo bo3mo>khoctm era pa3iwemeHHJi 
Ha MUKpocxeMe, coflepwainefi He 6onee 2 twchm 
BeHTunePi, a TaioKe ucnonb30BaHne KnioMa TaKofi 
AnnHbi, KOTopafi o6ecneHHBaeT HeB03MO>KHOCTb 
era onpo6biBaHnn 3a pa3yMHoe BpeMH. 

Ha MepTe>Ke npeflOTaBJieHa 6noK-cxeMa 
npeAnaraeMoro ycTpoflcTBa. 

YCTpotfCTBO LUMCppOBaHMfl. ABOUMHOft 
MHCpOpMai4MM COflep>KMT 8-pa3pflflHbltf KHIOMeBOR 
perMCTp 1 , 8-pa3pWflHblfi HHO£)OpMaLJHOHHblM 

pernoTp 2, 6jiok 3 MerapexpaspaAHbiB 
cpyHKUHOHanbHoro npeo6pa3bBaHHH f, nepBbiCi, 
BTopoi^, TpeTuS 4eTbipexpa3pfiflHbie oyMMaTopu 
4-6 no MOflynio flBa, 8r-pa3paflHbiPi perndp u 7 
m N-pa3p^flHbiCi pe™crp 8. 

YCTpotfCTBO lilM^jpOBaHMJ) flBOMHHOM 

HHcfjopMaLiMM pa6oTaeT cneflyiomuM o6pa30M. 

Bbipa6oTKa nony6ai*Ta luncjporpaMMbi UJ 
ocymeoTBnneTCfi cneAyioiAHM o6pa30M. 
. 1. B 8 r pa3p«AHbiR MHCpopMaunoHHbiW 
perncTp 2 H3 N-pa3pflAHoro pernprpa 8 
3anncbiBaioTCf! BoceMb 6mt, Hanpniuiep, 
MnaflLUMX, bj-i, ... , bj 8 (mhm Asa nonyoafiTa, 
a 2 C). ai (1)) hcxoahoPi MHcpopMai4nn. 3flecb ■ 

b 1 bu . - coAep>KMMoe N-pa3psi^Horo 

perncTpa 8, bj = 0,1, j = 1, N. 

2. YoTpoPicTBO paSoTaeT naTb miKnoB, Boe 

UMICHbl pa60Tbl MASHTUHHbl. B i-tf, 1 <= i <= s 

l^mkti pa6oTbi k cyMMe i-ro (no MOAynw 2n) . 
nonyBaPiTa KmoneBoro perncTpa 1 u i-ro (no 
Moaynio 2r) nonyoafiTa KnioMeBoro pernoTpa 7 
npn6aBj-iflercfl cyMMa nepBoro n BToporo 
nony6aHTOB 8-pa3pnAHoro UHcipopMaqHOHHoro 
perncTpa 2, nonyMeHHaa cxeiua npeo6pa3yeTCH 
6jiokom 3 n pe3ynbTaT 3anwcbiBaeTc?i b 
8-pa3pnAHbi0 MHcpopMaL(MOHHbiS perncTp 2 Ha 
ocBo6oAMBiueecfl mscto nocne cflBura ero 
coAep>KHMoro Ha oahh nony6aP*T b cropoHy 
MnaAtuux pa3paAOB (BnpaBo). nocne i-ro uyima 
coAep>KMMoe 8-pa3pnAHoro MHCpopMaL|noHHoro 
pernoTpa 2 cneAyioiAee: 

a 2 (i + 1 ) = f(ki(mod2n) + 

+ t i(mod2r) + (a 1 (i) + a 2 (i)), 
ai ( i + 1 ) = a 2 ( i ), i = > 1, rp,e a 2 (i), a^i). - 
ABa nony6a£iTa 8-pa3paAHoro 
HHcpopMai^noHHoro perncTpa 2 nepefl nananoM 
i-ro LjMKna, 1 <= i < = s; 

a 2 (i), ai(i) - ncxoflHoe cocTo^Hne perncTpa 2; 
a 2 (s+1), a-i(s+1) - pe3ynbTnpyioinee 
e perncTpa 2, 

. . , k 2n - 2n nonyoafiT - n -6aCiTHoro 



KnKwa, 

ti, . . . 
pernoTpa 2; 

nu6o 2 4 , 



t 2 r 



2r nony6a^T coAep>KMMoro 
nony6aflTOB no uonymo 2 



- cpyHKLinfl 2 4 -3HaMHoR nornKM (cucTeMa 

4-ABOMHHblX CpyHKL(MR OT 4-ABOUHHblX 

nepeMeHHbix); 

ai (i),a2(i),ki,ti(-{0,l l,5},i = >1. 

Ecnn Bbi6paTb TpeTuR HSTbipexpa3pHAHbiR 
cyMMarop 6 no MOflynio 2 4 , a nepBbiK n BTopoK 
MeTbipexpa3psiAHbie cyMMarapbi 4 n 5 no 
MOAynio 2, k KniOMeBOMy noriy6a&Ty npn6aBnflTb 
cHaMana nony6a£iT M3 pernotpa 7, a 3aTeM yxe 



cyMMy nojiySaKTOB pernoTpa 2, to nocne i-ro 
L|Micna coAep>KHMoe 8-pa3pflAHoro 
HH(popMaL(MOHHoro perncTpa 2 cneflyiomee: 
a 2 (i+1)= f(ki ( mod2n)© ti (mod2r) © (a-,(i) r£ja 2 (i)), 

ai (i + 1 ) = a 2 (i),i = >1 
© - nopa3pHAHoe cno>KeHMe nonyBaPiTOB no 
MOAynio 2; 

r^-| - cnoxeme nony6aPiTOB no MOAynio 2 4 . 

3. CyMMa nonyneHHbix b 8-pa3pflAHOM 
MHCpopMauMOHHOM pemcTpe 2 nocne s-ro unioia 
AByx nony6aHT ai(s+1), a 2 (s+1) flBnaeTca 
nony6aMTOM njucppraMMbi UJ, t. e. LU= ai(s+1) 
r£]a 2 (s+1). 

B 6noKe 3 peann3yeTcn cpyHKL^nsi ■ 
2 4 -3Ha4Hofi norMKM, npeACTaBneHHaa b 

AH3-bK)HKTMBHOR CDOpMe CMCTeMoR HeTbipeX 

ABOHMHbix cpyHKL(M£i yi y 4 ot 4eTbipex 

ABonHHbix nepeMeHHbix xi X4, yi, 

0,1, i 



= 1,4. 



B KanecTBe cbyHKi^MOHanbHoro 

npeo6pa30BaHnn f mo>kho Bbi6paTb, HanpuMep, 
cneAyiomee: 

yi = X1X4 V XiX 2 X4 V X-)X 2 X3X4 V X1X 2 X3X4 
y 2 = X 2 X 3 V X 2 X3X 4 V X-|X 2 X3X 4 V X-|X 2 X 3 X 4 
y 3 = X!X 2 X 3 V X 1 X 3 X 4 V XiX 2 X 3 V X 1 X 3 X 4 
y 4 = X 2 X 3 X 4 V XiX 2 X 3 V X!X 2 X 3 V X 2 X3X 4 

YBennMeHne MMcna L(HKnoB pa6oTbt 
ycTpoKcTBa wucppoBaHHfl noBbiiiiaeT 
yBepeHHocTb b KpunTorpacbuMecKoti Hafle^KHOcru 
3atuncppoBaHM5i HHCpopMaunn, t. e. b tom, hto 
HHKOMy He yAacTon pacium^poBaTb coo6meHMe 
3a BpeMfl, MeKbiuee HeM nonHoe onpo6oBaHne 
Bcex B03M0>KHbix BapnaHTOB n-6aRTHoro KnioHa. 
BMecTe c TeM, MeM 6onbiue l^hiuiob pa6oTaeT 
ycTpoRcTBO Ann Bbipa6oTKM oahoto nonyBaiiTa 
ujucpprpaMMbi, TeM MeHbLue ero 

npOM3BOAMTenbHOCTb. 3TO flaeT B03MO)KHOCTb 

Bbi6opa Me>KAy puckom m 

npOM3BOAHTenbHOCTblO. PeKOMeHAySTCJl ' 

Bbi6npaTb Mucno 5 limioiob pa6oTbi ycTpoRcTBa 
luncppoBaHna b npeAenax ot 4n ao 16n, rAe n - 
AnnHa Knio^a b 6aPiTax. PeanbHaa AnnHa KnioMa 
- ot 8 flo 16 6aMT. 

flnn Bbipa6oTKH cneAyioiAero nonyGaiiTa 

ujucppraMMbi ncnonb3yK)TCfl 8 6mt bj-i 

b js cneAytoiAero cocTOAHUfl N-pa3p;iAHoro 
perncTpa 8. 

B KawecTBe N-pa3pnAHoro perncrpa 8 mtokho 
Bbi6paTb 15-pa3pjiAHbiii perncTp CABura co 
cneAyiomeii nnHeMHoJi cpyHKi^neM 

MaKCMManbHoro nepnoAa 2- 15 1 b o6paTHoR 
cbh3m: b-i6 = bi e b 2 . Ecnn TeKyujee cocTO^Hne 

perncTpa CABura o6o3HaHMTb nepe3 bi 

b 15, rfle bj = .0, 1, 1 = 1,15, to cneAyiomee 

cooTOAHne perncTpa CABura 6yAeT b 2 bi 5 , 

b-i© b 2 . 

B 8r-pa3pflAHbiM perncTp 7 3anncbiBaeTCH 
npeACTaBneHHoe b abomhhom bha© TeKymee 
BpeMfl (Mecfli^, HMcno, Mac, MUHyra, ceKyHAa) 
nnn cny4a«Hoe 4ncno, Bbipa6oTaHHoe Aa™raM 
cnyMat^Hbix Mucen. BMecTe c BpeMeHeM nnn 
cnyMatiHbiM muchom mo>kho sanncbiBaTb TaioKe m 
HOMep nepeAaromero a6oHeHTa. PeanbHaa 
AnnHa perncTpa 87 - 4-8 6afiT. OMepeAHoe 
cocTOHHHe 8r-pa3pjiAHoro perncTpa 7 
ncnonbsyeTcn Ann Bbipa6oTKH 2 N " 1 nony6aRT 
ujnqbpraMMbi UJ, nocne Mero b 8r-pa3paAHbiPi 
perncTp 7 3anncbiBaeTcsq HOBoe BpeMfl nnn 
HOBoe cnyHaCiHoe Mucno. 
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npM MCnOJlb30B3HMM eflUHOTO BpeMeHM OHO 
He flOJDKHO noBTopnTbca Bee BpeMfl AefiCTBMfl 

KnioMa. HanpuMep, ecjin khioh AeiteTByer oflMH 
rOfl, TO BpeMfl flOJDKHO BicnioMaTb b ce6fl Mecflij, 
ecnn iciKJM fle^oTByeT HeoKonbKo jieT, to Taiwe 
m toa. 

nocne ycTaHOBKH hoboto coctohhhh a 
8r-pa3pHflHbiR pernoTp 7 ycTpoficTBO 
LUMCppoBaHMH a>opMnpyeT HOBoe Hana/ibHoe 
cooTo^Hne N-pa3pnflHoro perwcTpa 8. B c/iyMae 
15-pa3p«AHoro 6nTHoro flBOMMHora perncTpa 
oflBura mokhq npennroKHTb cneAyioinyio 
npoL(eflypy cpopMwpoBaHMH hoboto HananbHoro 

COCTOHHHfl. 

YcTpoRcTBO iiJMCppoBaHMfl npoKpyMHBaeTca 5 
ljuktiob, KaK 3to 6bino onwcaHo. nonyMeHHbie 
nocne m-ro, 3m-ro, 5m-ro, 7m-ro i^hkhob, rfle 
m 3to uenan 4aoTb Hucna 8" 1 s, 4 nony6a«Ta 

a 2 (m + 1) + a 1 (m + 1), 

a 2 ( 3m + 1 ) + ai ( 3m + 1 ), 

a 2 ( 5m + 1 ) + ai ( 5m + 1 ), 

a 2 ( 7m + 1 ) + a-( ( 7m + 1 ) 3anncbiBaiOTCfl 
b perncTp 8. B cTapiune flBa 6mts nonySaPiTa 
a 2 ( 7m + 1 ) + a-\ ( 7m + 1) npuHyflUTenbHo 
3anncbiBaioTCH 3HaKM 1 , TaK KaK b Bbi6paHHOM 
pernoTpe 8 Bcero 1 5 pa3paAOB, to 4eTBepTbitf 
6mt nocneflHero nony6aiiTa He ncnonb3yeTCH. 

OMepeAHoe cocroaHne 8r-pa3p$)AHoro 
perncTpa 7 m HOBoe KicxoAHoe oocTOflHMe 
15-pa3p?iAHoro asouhhoto peracTpa 8 CABMra 
ncnonb3yioTcs) ppn Bbipa6oTKH 2 14 -nony6aPiT 
(-2 16 6ht) uiwcppraMMbi, nocne Hero Tpe6yeTcn 
o6HOBneHne cootohhmm perHCTpoB 7 n 8. 

LilncJjpraMMa LU CKnaAWBaeTCfl no MOAynio 2 

0 npeACTaBJieHHbIM B ABOMMHOM BMAe OTKpblTbIM 

coo6ineHMeM A. rio/iy^eHHoe 3awwcppoBaHHoe 
' ooo6meHne B = A © lil BMeoTe c 3anonHeHneM 
8r-pa3psiAHoro perncTpa 7 nepeAaerofl 
nojiyMaTeriK). 

ripuHMMaioinMR aooHeHT ycTaHaB/iHBaeT b 
8r-pa3psiAHbiCi perncTp 7 OBoero ycTpoKcTBa 
WHcfepoBaHua npuHATbie r 6a&T h BbipaSaTbiBaeT 
onucaHHbiM cnoco6oM wucppraMMy LLI. 3areM 
npuHUMaiomnPi a6oHeHT acnaAbiBaer ee no 

MOAy/lK) 2 C npMHflTbIM 3aWHCppOBaHHblM 

coo6meHneM B u nonyMaeT OTKpbiToe 
coo6meHMe A = B © UJ. (56) Cm fl. , Kepp fl. 



m Msahmk C. 3aiHMTa 3BM. M. : Mnp, 1982, c. 
137-162. 

Oopwiyna M3o6peTeHnn: 

1. YCTpoRCTBO WUCppOBaHMfl flBOH4HO« 

MHcfiopMai^MM, coAep>Kainee KnioweBoK pernoTp n 
nocneAOBaTejibHo coeAKHeHHbie 6jiok 
MHoropa3pfiAHoro cfyHKqHOHanbHoro 
npeo6pa30BaHnsi f m MHCpopMai4MOHHbiM peraoTp, 
OTJiMMaioineeofl T6M, mto b HeM KnioHeBofl 
pernoTp BbinoriHeH b bhas n-pa3paAHoro 
KnioMeBoro peracTpa, MHCpopMaunoHHbia 
perncTp BbinojiHeH b BMfle 8-pa3p«AHoro 
HHcpopMaqMOHHoro pen/icrpa, 6jiok 
MHoropa3pflAHoro cpyHKUMOHanbHoro 
npeo6pa30BaHMfl f BbinoriHeH b BUfle 6noKa 
4-pa3p;iAHoro cpyHKi^MOHa/ibHoro 
npeo6pa30BaHMfl, npn stom b Hero BBefleHbi 
nepBbiPi, BTopo« n TpeTuR 4-pa3paflHbix 
cyMMaropa n r-pa3p«AHbii^ perncTp, npmeu 
BbixoA KnfoMeBoro perncTpa noAKnioMeH k 
nepBOMy Bxofly nepBoro cyMMarapa, Bbixofl 
KOToporo noAKnioHeH k nepBOMy BxoAy BToporo 
cyMMaTopa, buxoa BToporo cyMMaropa 
noflKnraMeH k BXOAy 6noKa 4-pa3paAHoro 
cpyHKU[MOHanbHoro npeoSpasoBaHun f, bhxoa 

KOTOporo nOAKJltOHeH k BTOpOMy 

MeTbipexpa3psAHOMy bxoaV HHcpopMaL^noHHorp 
pernoTpa, o6a MeTbipexpa3pflflHbix BbixoAa 
KOToporo noAKJiioMeHbi k AByM BXOflaM TpeTbero 
cyMMaropa, bwxoa TpeTbero cyMMaropa 
noAKnioMeH k BTopoMy BXOAy nepBoro 
cyMMaropa, ecnn r-pa3psiAHbiK perncTp 

nOAKHIOMeH K BTOpOMy BXOAy BToporo 

cyMMaropa, nnn k BTopoMy Bxofly BToporo 
cyMMaropa, ecnn r-pa3pflflHbifl perncTp 
noAKnioHeH k BTopoMy BXOAy nepBoro 
cyMMaTopa. 

2. YcTpoRcTBO no a 1 , omwHaioLMeecfl TeM, 
hto b Hero AonoriHMTenbHO BBefleH 
N-pa3pflAHbiR perncTp, npn^eM 8-pa3pflflHbiR 
Bbixofl N-pa3pHAHoro perncTpa noAKnioHeH k 
BxoAy 8-pa3pHAHoro MHcpopMat^noHHoro 
perncTpa. 

3. YcTpoCicTBO no n. 1, ointmaiomeecfl TeM, 
hto bxoa N-pa3pHAHoro peracTpa noflKnioMeH k 
Bbixofly TpeTbero MeTbipexpaap^AHoro 
cyMMaropa. 
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